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1.0  SCOPE 


This  report  discusses  coupling  issues  arising  in  assembly  language  source  code,  as 
contrasted  to  similar  issues  arising  in  high  order  language  (HOL)  source  code.  Although 
there  are  many  sources  for  coupling,  this  report  focuses  on  data  and  control  coupling 
because  many  projects  at  the  Naval  Air  Warfare  Center  Weapons  Division  (NAWCWD) 
require  compliance  with  DO-178B  and  DO-178C  (References  1  and  2),  which  contain 
guidelines  relating  to  data  and  control  coupling. 


2.0  WHAT  IS  COUPLING? 


Coupling  is  generally  defined  as  a  relationship  between  code  modules  such  that 

1.  A  change  in  one  module  forces  a  change  in  another  module.  For  example,  if  a 
certain  module  uses  a  variable  defined  in  another  module,  and  the  type  of  that  variable  is 
changed  in  one  of  the  modules,  the  method  of  handling  that  variable  in  the  other  module 
may  be  affected.  This  becomes  obvious  during  maintenance. 

2.  Testing  a  function  in  one  module  necessitates  inclusion  of  functions  in  another 
module.  For  example,  testing  a  function  that  solves  a  partial  differential  equation  using 
finite  elements  requires  the  inclusion  of  a  matrix  inversion  routine. 

More  briefly,  coupling  is  a  measure  of  the  number  of  dependent  interfaces  among 
entities. 

Coupling  can  be  loose  or  low,  or  it  can  be  tight  or  high.  What  is  meant  by  low  or 
high  coupling  is  discussed  in  Section  5.0,  “Coupling  Measure.” 


3.0  WHY  IS  TIGHT  OR  HIGH  COUPLING  UNDESIRABLE? 


Coupling  issues  arose  when  structured  design  was  first  investigated.  Tight  coupling 
was  an  early  indication  of  poor  quality  (Reference  3).  Some  coupling  is  unavoidable. 
Modules  pass  data  and  control  flags  to  each  other,  and  databases  are  sometimes  used  as 
sources  of  data  for  many  modules.  However,  excessive  coupling  results  in  dependencies 
that  are  inconvenient  during  development  or  maintenance,  when  changes  in  one  module 
ripple  into  changes  in  other  modules. 

In  general,  the  more  facts  one  must  know  about  one  object  or  another,  the  tighter  the 
coupling.  Problems  arise  when  these  facts  change. 
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4.0  WHAT  TYPES  OF  COUPLING  CAN  BE  IDENTIFIED? 

4.1  CONTENT  COUPLING 

One  of  the  most  severe  forms  of  coupling  takes  place  when  a  module  modifies  local 
data  or  code  in  another  module.  The  term  “pornographic  programming”  is  sometimes 
used  to  refer  to  the  practice  of  dynamically  changing  code.  This  can  easily  be  done  in 
assembly  languages — just  write  a  command  that  modifies  the  opcode  of  another 
command. 

A  module  modifying  (or  referring  to)  local  data  in  another  module  is  another  form  of 
content  coupling.  Because  of  the  difficulty  of  information  hiding  in  assembly  language,  it 
is  trivial  to  cross  the  boundary  into  the  realm  of  data  local  to  a  particular  area  of  assembly 
language  code. 

Content  coupling  also  occurs  when  a  module  branches  to  a  local  label  of  another 
module.  In  assembly  language,  the  concept  of  “local”  is  not  well-defined.  Nevertheless, 
the  intent  for  the  use  of  the  label  should  be  clear,  and  from  that,  the  concept  of  a  local 
label  can  be  well-defined. 

In  a  HOL,  a  branch  from  one  function  to  a  label  inside  another  function,  if  enabled, 
would  be  an  example  of  nonstructured  programming  and  is  not  generally  allowed. 
Content  coupling  issues  can  arise. 


4.2  COMMON  COUPLING 

Global  data  sharing  among  modules  is  a  form  of  common  coupling.  This  is 
particularly  a  challenge  with  assembly  languages,  where  every  data  element  can  be 
considered  as  a  global  variable.  However,  consider  the  approach  described  in  Section  7.1, 
“Assembly  Language  Modules.” 


4.3  CONTROL  COUPLING 

Next  down  the  coupling  severity  ladder  is  control  coupling,  where  a  module  controls 
the  sequence  of  processing  in  another  module  by  passing  control  flags  as  parameters  or 
via  global  variables.  In  assembly  languages,  this  is  usually  done  by  setting  bits  in 
registers  that  are  used  to  control  processing. 


4.4  STAMP  COUPLING 

Stamp  coupling  is  similar  to  what  is  encountered  in  common  coupling  with  the 
sharing  of  global  data.  However,  selectively  sharing  the  global  data  mitigates  the  negative 
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effects  of  global  data  sharing.  Selective  sharing  of  global  data  requires  information  hiding 
and  is  possible  to  the  limited  extent  in  assembly  language  discussed  in  Section  7.1, 
“Assembly  Language  Modules.” 

4.5  DATA  COUPLING 

The  passing  of  data  items  via  the  use  of  parameter  lists  probably  contributes  most 
often  to  coupling  issues.  Nevertheless,  this  is  much  preferred  to  sharing  global  data.  In 
assembly  languages,  every  variable  is  global.  Employing  a  pseudo  module  approach, 
where  variables  are  used  only  locally  (say  within  a  section  resembling  a  class)  helps 
mitigate  this  problem.  See  Section  7.1,  “Assembly  Language  Modules.” 


4.6  EXTERNAL  COUPLING 

Nearly  the  weakest  form  of  coupling  is  the  sharing  by  modules  of  external  formats, 
protocols,  and  interfaces,  known  as  external  coupling. 


4.7  MESSAGE  COUPLING 

The  weakest  form  of  coupling  arises  when  messages  are  passed  between  modules. 
Examples  of  message  coupling:  Dependency  Injection  and  Observables  (Reference  4). 


5.0  COUPLING  MEASURE 


A  useful  coupling  measure  is  found  in  Reference  5.  This  is  based  on  a  technical  note 
written  by  M.  A.  Hennell  with  the  title  “Data  Coupling  and  Control  Coupling.” 
Dr.  HennelTs  measure  is  as  follows: 


di+2ci+do+2co+gd+2gc+w+r 


where 

C  =  degree  of  software  coupling  (low  coupling  -0.66,  high  coupling  -1.0) 
di  =  number  of  input  data  parameters 
ci  =  number  of  input  control  parameters 
do  =  number  of  output  data  parameters 
co  =  number  of  output  control  parameters 
gd  =  number  of  global  variables  used  as  data 
gc  =  number  of  global  variables  used  as  control 
w  =  number  of  modules  called  (fan-out) 

r  =  number  of  modules  calling  the  module  under  consideration  (fan-in) 
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These  definitions  are  easy  to  understand  in  the  environment  of  a  HOL  but  need 
interpretation  when  using  assembly  language.  For  example,  if  the  approach  discussed  in 
Section  7.1,  “Assembly  Language  Modules”  is  used  to  affect  information  hiding,  then  a 
“control  parameter”  is  any  variable  that  is  defined  outside  the  pseudo-class  (see  Section 
7.1,  “Assembly  Language  Modules”)  and  is  used  to  make  a  decision  in  the  code 
appearing  in  the  class. 


6.0  HIGH  COUPLING  MITIGATED 


Reference  4  points  out  what  can  be  done  with  some  of  the  coupling  types  discussed 
in  Section  4.0,  “What  Types  of  Coupling  Can  Be  Identified?”  Summarizing  Reference  4, 
we  have  the  following  mitigations: 

•  Content  Coupling:  encapsulation 

•  Common  Coupling:  introduce  abstractions 

•  External  Coupling:  eliminate  knowledge  of  formats  from  the  domain 

•  Control  Coupling:  use  strategies  or  states 

•  Stamp  Coupling:  pass  actual  data 

•  Data  Coupling:  employ  message  passing 

The  Law  of  Demeter  is  also  relevant  in  mitigating  coupling.  A  Wikipedia  page 
summarizes  the  fundamental  notion  (Reference  6): 

A  given  object  should  assume  as  little  as  possible  about  the  structure  or 
properties  of  anything  else  (including  its  subcomponents),  in  accordance 
with  the  principle  of  information  hiding. 
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7.0  HOW  DOES  THIS  APPLY  TO  ASSEMBLY 
LANGUAGE  PROGRAMMING? 

7.1  ASSEMBLY  LANGUAGE  MODULES 

Modules  that  arise  when  coding  in  a  HOL  make  possible  information  hiding,  which 
mitigates  coupling  issues.  It  is  possible  to  simulate  the  concept  of  module  in  assembly 
language  code  despite  the  flat  nature  of  the  language,  as  explained  in  the  following 
paragraphs.  Information  hiding  can  be  simulated  in  an  assembly  language  environment 
as  follows: 

1.  Divide  the  source  code  into  sections,  each  of  which  architecturally  resembles  a 
class  in  a  HOL  such  as  C++.  These  are  the  assembly  language  “modules.”  The  source 
code  in  these  modules  is  analogous  to  methods  found  in  classes,  hence  the  term  “pseudo¬ 
class.”  Every  variable  in  assembly  language  code  is  by  default  a  global  variable,  but  if  the 
use  of  every  variable  found  in  a  particular  section  is  restricted  to  that  section,  then 
effectively  there  are  no  global  variables.  Do  the  same  for  control  variables  (variables  used 
in  decisions).  Where  it  is  necessary  for  a  module  to  refer  to  a  variable  outside  the  class, 
whether  for  data  or  control,  this  can  be  regarded  as  parameter  passing. 

2.  Publish  for  coder  reference  only  those  names  that  are  part  of  the  module’s 
interface  to  outside  source  code. 

3.  In  peer  review  checklists,  call  attention  to  the  possibility  of  data  or  control 
variables  being  used  indiscriminately  as  global  variables. 


7.2  EMPLOYING  THE  COUPLING  MEASURE 


In  particular,  how  can  we  apply  Dr.  Hennell’s  measure  when  modifying  legacy  code, 
assuming  both  the  legacy  code  and  the  modification  are  written  in  an  assembly  language? 
One  possible  approach  is  as  follows: 


a.  An  agreement  is  made  not  to  make  any  attempt  at  remedying  any  high  coupling 
situation  that  may  exist  in  the  legacy  code. 


b.  Given  any  variable  in  Dr.  Hennell’s  coupling  measure  in  Section  5.0,  “Coupling 
Measure,”  rewrite  the  coupling  measure,  lumping  the  variables  not  involving  the  variable 
under  consideration  into  a  term  “D.”  As  an  example,  suppose  the  effect  of  changing  the 
variable  gcL  (number  of  global  variables  used  as  data)  on  the  coupling  measure  is  desired. 
Then  the  coupling  measure  equation  becomes 


C  = 


1  - 


i 

D+gd 


(2) 
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c.  The  temptation  to  compute  the  partial  derivative  of  C  with  respect  to  the  element 
under  consideration  to  calculate  the  effect  that  a  change  in  this  variable  will  have  on  the 
software  coupling  should  be  resisted: 


dc  _  1 

dgd  ( D+gd )2 


(3) 


Differentials  are  approximations  that  are  valid  only  for  small  changes  in  the 
independent  variable,  in  this  case  gd.  “Small”  means  the  fraction  A gd/gd  should  be 
small  with  respect  to  1,  which  is  not  the  case  because  gd  will  be  assumed  0  later. 
Therefore,  the  accurate  difference  equation  will  be  used: 


C  +  AC  =  1  — 


i 

D+gd+ hgd 


(4) 


This  difference  equation  is  obtained  by  incrementing  the  variable  under 
consideration,  gd  by  the  amount  A  gd.  The  resulting  change  in  C  is  AC.  Therefore,  the 
pair  (gd  +  A  gd,  C  +  AC)  satisfies  Equation  2.  Then  Equation  4,  the  change  AC  in  the 
coupling  measure  C,  is  easily  obtained  when  the  above  pair  is  substituted  in  Equation  2, 
and  the  equation  is  solved  for  AC. 


There  are  many  ways  to  express  this  difference  equation.  Equation  4  is  as  good  as 
any.  This  last  equation  should  tell  us  the  effect  on  the  coupling  due  to  a  change  in  the 
number  of  global  variables  A  gd  used  as  data.  However,  it  assumes  two  things  are  known: 
the  value  C  of  the  coupling  of  the  existing  (i.e.,  legacy)  code,  and  the  number  of  global 
variables  gd  in  the  unmodified  code.  These  are  needed  to  get  the  value  of  D. 


Generally,  one  has  a  sense  of  whether  there  are  coupling  problems  with  the 
preexisting  code.  However,  even  if  there  is  little  information  about  coupling  issues,  there 
is  a  way  to  estimate  the  effect  of  adding  more  global  variables.  Two  examples  will  show 
this.  The  first  example  deals  with  a  legacy  assembly  code  that  is  easy  to  modify  and  test, 
leading  to  the  conclusion  that  there  are  no  coupling  issues  (C  =  0.70,  for  example).  Let  us 
assume  that  there  are  no  variables  that  we  can  call  global  (gd  =  0)  because  of  the 
approach  discussed  in  Section  7.1,  “Assembly  Language  Modules.”  We  wish  to  find  the 
effect  on  the  coupling  measure  C  that  adding  two  global  variables  would  produce.  We 
can  estimate  the  value  of  D  as  follows  from  Equation  2,  using  C  =  0.70  and  gd  =  0: 

D=^-c-gd  =  3.33  (5) 

Using  A  gd  —  2,  the  change  in  the  coupling  measure  is  calculated  from  Equation  4  as 

C  +  AC  =  1  - - - =  0.8084  (6) 

3.33+0+2 
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which  is  a  significant  increase  in  coupling,  from  0.70  to  0.81.  Thus,  we  can  make  the 
observation  here  that  if  the  legacy  coupling  measure  is  low,  it  is  easy  to  increase  it  to  an 
undesirably  high  value. 

The  second  example  considers  a  legacy  where  development  and  maintenance 
problems  make  it  obvious  that  there  are  coupling  issues.  A  change  in  the  type  of  a 
variable  has  a  rippling  effect  throughout  the  code.  Attempts  to  test  a  small  part  of  the 
code  are  not  successful  unless  a  large  amount  of  code  is  added  to  the  test  image.  So  we 
assume  a  high  coupling  measure:  C  =  0.90,  and  no  global  data  (the  high  C  has  another 
cause):  gd  =  0,  then  D  =  10.  Adding  two  global  variables:  A gd  =  2,  the  change  in  the 
coupling  measure  is 


C  +  AC  —  1 - - — =  0.9167  (7) 

10+0+2  v 

We  see  it  is  difficult  to  make  an  already  bad  situation  worse.  The  best  strategy  seems 
to  be  to  concentrate  on  not  making  a  good  situation  bad,  at  the  same  time  not  bothering 
about  protecting  an  already  bad  situation. 

The  process  for  global  variables  used  as  control  variables  is  similar,  beginning  with 
the  following  equation: 


C  = 


1  - 


i 

D+2gc 


(8) 


or,  as  a  difference  equation: 


C  +  AC 


1  - 


i 

D+2gc+ 2A gc 


(9) 


where  D  is  defined  appropriately  from  Equation  1.  We  wish  to  find  the  effect  on  the 
coupling  measure  C  that  adding  two  control  variables  would  produce.  Estimating  the 
value  of  D  from  Equation  8,  using  C  =  0.70  and  gc  =  0: 

D=^-2gc  =  3.33  (10) 


Using  Age  =  2,  the  coupling  measure  becomes,  from  Equation  9, 


C  +  AC 


1  - 


i 

3.33+0+2(2) 


0.8636 


(11) 
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which  again  is  a  significant  increase  in  coupling  from  0.70  to  0.86.  On  the  other  hand,  if 
the  coupling  is  already  high,  say  C  =  0.9,  and  no  control  variables  ( gc  =  0),  then  D  =  10 
from  Equation  10.  Adding  two  control  variables  Agc=2 ,  the  coupling  measure  becomes 

C  +  AC  —  1  - - - =  0.9286  (12) 

10+0+2(2) 

and  we  arrive  at  the  same  plan  of  action  for  a  change  in  the  coupling  measure  for  control 
variables  as  we  had  with  global  variables:  The  best  strategy  seems  to  be  to  concentrate  on 
not  making  a  good  situation  bad,  while  at  the  same  time  to  not  bother  protecting  an 
already  bad  situation. 


8.0  SUMMARY 


The  effect  on  coupling  by  adding  global  and  control  variables  to  legacy  code 
programmed  in  assembly  language  is  determined.  The  existing  degree  of  coupling  in  the 
legacy  code  determines  the  plan  of  action  for  the  new  additions.  Considerations  are 

1.  A  coupling  measure  originated  by  M.  A.  Hennell  with  the  title  “Data  Coupling 
and  Control  Coupling”  is  found  to  be  useful  in  determining  the  effect  on  the  coupling 
measure  due  to  added  global  or  control  variables. 

2.  The  existing  degree  of  coupling  of  the  legacy  code  determines  whether  it  is 
worthwhile  to  take  mitigating  actions  to  guard  against  an  increase  in  the  coupling 
measure  in  added  code.  If  the  coupling  measure  in  the  legacy  code  is  thought  to  be  low, 
as  determined  by  difficulty  in  development  and  maintenance,  just  a  few  global  or  control 
variables  in  the  added  code  can  increase  this  measure  significantly,  so  mitigations  are 
advised.  If  the  coupling  measure  of  the  legacy  code  is  thought  to  be  high,  added  global  or 
control  variables  will  not  affect  it  significantly,  so  mitigation  measures  applied  to  the 
added  code  will  not  result  in  a  significant  change  in  the  worsening  of  the  coupling 
measure. 
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